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Abstract 

For suitable groups G we will show that one can add a Boolean algebra B by 
forcing in such a way that Aut(B) is almost isomorphic to G. In particular, we will 
give a positive answer to the following question due to J. Roitman: Is K w a possible 
number of automorphisms of a rich Boolean algebra? 



In [Ro], J. Roitman asked, is N w a possible number of automorphisms of a 
rich Boolean algebra? A Boolean algebra is rich if the number of automorphisms is 
greater than the size of the algebra and possible means consistent with ZFC (since 
GCH implies trivially that the answer is no). We will answer this question positively. 
For this we give a method of adding a Boolean algebra by forcing in such a way that 
we have a lot of control on the automorphism group of the Boolean algebra. Notice 
that by [Mo] Theorem 4.3, one can not hope of giving a positive answer to Roitmans 
question from the assumption that 2 U > K w . 

Partially, our methods are similar to those in [Ro]. 

We say that a po-set P is K-Knaster if for all pi G P , i < k, there is Z C k of 
power k such that for all i,j G Z, pi and pj are compatible. 
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Theorem 1. Assume that k = k <k is an infinite cardinal. Let (J, <) be a 
partial order, G t , t E I , be groups of power < k and 7r Sjt : G t — > G s , s < t E I , be 
homomorphisms such that 

(a) I is k + -directed, any pair of elements of I has the least upper bound and 
for all te I, \{s E I\ s < t}\ < k, 

(b) for r < s < t E I , ix r ,t = ^r,s ° ^s,t ■ 

Then there is a k -closed, k + -Knaster po-set P such that in V p the following holds: 
There is a Boolean algebra B such that 

(i) B is atomic with \I\ + k atoms, 

(ii) \B\ = K+ + \I\, 

(in) if G* is the inverse limit of (Gt, ^ s ,t\ s < t E I) , then G* can be embedded 
into Aut(B), \Aut(B)\ < k + ■ \I\ • and if for all t G I , G t is the one element 
group, then \Aut(B)\ = k ■ 

Note: We will show that Aut(B) is not very far from G* . In particular, we will 
show that for all / G Aut(B) there is g G G* such that excluding a small error, / 
is the same as the image of g under the embedding. 

Proof. For t G /, let X t = {t} xGjXk, X< t = U s < t X s and X = U te iX t . We 
define P to be the set of all tuples p = (U, T, V, Y) = (U p , TP, V p , Y p ) such that 

(1) f/CI is of power < n, 

(2) TCI is of power < re, 

(3) V = (vt\ t G T) = (v P \ t G T) , where each Vt C k + is of power < k, 

(4) Y = (yt, a \ tET, a Ev t ) = (yf >a | t G T, a G v t ) , where y t , a CUD X< t . 
We order P so that p < q (q is stronger than p) if 

(5) U p CU q , 

(6) T p C T g , 

(7) v P C v\ for teT p , 

(8) yf Q = y q t a n ?7 p for t ET P and a G i>f . 

Clearly P is re-closed and k <k = re implies by the usual A -lemma argument 
that P is k + -Knaster. 

Let H be P-generic over V. We let Y tiCt = U{yf a | p G if}. Below, we will 
not distinguish these and other objects from their names, it will be clear from the 
context which we mean. 

Let G* be as in the theorem i.e. G* consists of all g : I — > U t eiG t such that 
for all s < t G 1 , 7r s j(g(t)) = g(s) . If g E G* and x = (£, 2, a) G X t , then we write 
also g(x) for (t,g(t)z,a) and define Y t ^ g = {g(x)\ x G Y t)Ct } . 

By a Boolean term 5(Yq, taken inside Y we mean a term of the form 

r\i <n Zi , where each Zi is either Y C\Yi or Y — Yi. If Zj = K fl Yi we say that Yj 
appears in 5 positively. A general Boolean term is a finite union of Boolean terms. 

1.1 Claim. Let S(Yo, Y n _i) be a Boolean term taken inside X< t , t G i 
and for i < n, U E I , oii < k + and gi E G* . Assume that there is t' E I such that 

(a) if < t, 

(b) if Yi appears in 5 positively, then t' <U, 
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(c) if Yi appears in 5 positively and Yj does not appear positively in S , then 
(U, a t , gi(t')) ^ (t^a^g^t')). 

Then 5(Y t0iQOigo , it„. 1 ,a„. 1 ,j„. 1 )nX< t / has power k. On the other hand, if such 
a t' does not exist, then 8{Y toMo , Yt^a^^.J =0. 

Proof. An easy density argument using the fact that the actions of two distinct 
elements of a group differ on each element of the group. □ Claim 1.1 

Now we can define the Boolean algebra B . We let B be the subalgebra of V(X) 
generated by [X] <K U {^, a , 3 | t E I, a < K + ,g E G*}, where [X] <K is the set of all 
subsets of X of power < k. 

1.2 Claim. Items (i) and (ii) from Theorem 1 hold and G* can be embedded 
into Aut(B) . 

Proof, (i) is clear. For (ii), notice that Y tj0lj9 is determined by Y^ a and g{t) . 
Finally, it is easy to check that the function which takes g E G* to g : A i— > {g(z)\ z E 
A} is the required embedding of G* into Aut(B) . □ Claim 1.2. 

So we are 'left' to prove the second half of (iii) from Theorem 1: For all < m < 
uj and t E I, let S t i ,m (Y , Y m _i), i < 2 m , list all Boolean terms in m variables 
taken inside X< t so that SQ rn (Y , Y m _i) = r\k<m(X< t — Yk) and for m = 0, we 
let S t ' m = X< t . 

Let h E Aut(B) . By the definition of B , h is determined by h \ {{x}\ x E X} . 
In order to simplify the notation, for x E X , we write h(x) for the unique z E X 
such that h({x}) = {z} . We will frequently consider such a h as if it is a permutation 
ofX. 

1.3 Claim. In V p , if h E Aut(B) and t E I, then there are u C X< t , 
m < uj , for % < m, U E I , cti < k + and gi E G* and for j < 2 m , fj E G* such that 

(i) \u\ < K, 

(ii) either for all j < 2 m and x E ^ m {Y toMo , Y tm _ x ^ m _^ gm _ x )-u, h(x) = 
fj(x) or for all j < 2™ and x E 6$ m (Y to , ao , go , ...,l r tm _ 1 ,a TO _ 1)9m _ 1 ) - u, h'^x) = 
/;(*)■ 

Proof. For a contradiction, assume that p forces that h and t are a counter 
example. For all x E X<t, let (p x ,i)i<K be a maximal antichain such that for 
all i < k, p Xj i > p or p Xj i is incompatible with p and p x j decides both h(x) 
and h~ 1 (x). Choose a* < k + so that a* E~ U{vt x ' l \ x E X< t , i < k} . Choose 
q > p so that it decides both h(Y tj0l *) and h~ 1 (Y tj0l *) i.e. it forces h(Y tya *) 
to be, say, (u U 8{Y-e Q ,a' Q , g '^ ■••> Y t' k _ 1 ,a' k _ 1 , g ' k _ 1 )) - «i and /i _1 (Yt, a *) to be (uq U 
8~{Y t ' o , a ' o , g ' o ,...,Y tlk _ i ^ k _ i ^ k _ i )) -Ui, where u , u u % , E [X] <K and 5 and 5~ 
are general Boolean terms taken inside X . (Notice that Y tj0l * = Yt ;a *,iO In particu- 
lar, q is chosen so that it decides values for g'^t'A and g'^t) , i < k. Clearly we may 
assume that (q forces that) in ((£(,, a' Q , gb(t' Q )), (t'k-n a 'k-ii ^fe-i(^fc-i))) there is 
no repetition, and for some k* <k, {i < k\ (t^a^) = (£, a*)} = k* . We write Y<A;* 
for (^>^^,-,^_ 1 ,a' fc ,_ 1 ,^_ 1 ) and F> fc * for (1^, ^ , ^_i.«' fc -i^-i) • 
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If we can find x G X< t — U q and q' > q such that q' forces that for all 
i < k* , g[(x) 7^ h(x) and that h(x) G" uq U u\ , we get an easy contradiction. 
The contradiction is got the same way as we get a contradiction after the proof of 
Subclaim 1.3.1 (we can find q' > q so that it forces h(x) G h(Y tj0l *) <-> h(x) G" <5(y) .) 
Similarly, if we can find x G X<t — U q and q' > q such that q' forces that for all 
i < k* , g!i(x) 7^ /2. _1 (x) and that h~ 1 (x) G" «q U itj~ , we get an easy contradiction. 
So we assume the following: 

(*) For all x G X< t — U q , q forces that h(x) G UoU«i or for some % < k* , 
h(x) = g'i(x) and that h~ 1 (x) G Uq U it] - or for some i < k* , h~ 1 (x) = g'^x) . 

Notice that (*) implies that for all t' < t, q forces that excluding a small error, 
h is a permutation of X t > . 

By (*) above and the choice of p, h and t, and by making q stronger if necessary, 
we may assume that there are Boolean terms 5' and 5" taken inside X< t such that 

(a) q forces that for all g G G* there are k many x G X< t such that g(x) ^ 

h{x)e8'(Y <k *)n5"(Y> k: ), 

((3) q forces that 5'(Y <k *) n 5"(Y> fe *) 7^ 0,_ 

(7) forces that S'(Y <k ,) n 5"(F< fc *) C 5(F). 
Instead of item (7), we may have 5'(Y <k *) fl 5"{Y< k *) C X< t — 5(1"). This is a 
symmetric case and we skip it. 

1.3.1 Subclaim. There are xi,x 2 G X< t , d\,d 2 G X< t , q* > q and non- 
empty W 1 ,W 2 C fc* such that 

(1) w 1 nw 2 = ®, 

(2) q* forces that for all n G {1,2}, h(x n ) = d n , 

(3) q* forces that for all n G {1, 2} , d n G 5"(F> fc * ) - (uq U iti) , 

(4) q* forces that for all n G {1,2} and i < k* , d n = <^(x n ) iff z G W n , 

(5) if di G X Wl and c?2 G X V2 , then v\ < v 2 , 

(6) for all n G {1,2} and i < k* , {g' i )- 1 {d n ) G" U q and {(^) _1 (^i)l i < 

k*}n{(gl)- 1 (d 2 )\i<k*} = ®. 

Proof. Let V C I be the set of those £' < t such that X t / n 5"(Y< k *) ^ 0. 
Notice that by Lemma 1.1, q decides /' and I' is closed under the least upper 
bounds. By (J3) above, i 7 7^ 0. For t' e I' , we write 7> t , for {v G I'| v > t'} . Then 
for all t* G i 7 there are W* C A;* and q' > q, such that g' forces that excluding 
< «; many a; if h(x) G <5"(Y>fc*) — (uq U iti) and x G X„ for some v G 7> t / , then 
/i(x) = g'^x) for some i G VF* . We choose these so that \W*\ is minimal. There are 
two cases: 

(I) \W*\ > 1: Now it is easy to choose v±,v 2 G V >t * , Xi G X Vl , £2 G X V2 , 
di,d 2 G X< t , z G VF* and > q' so that v 2 > v\ , for n G {1,2}, q* forces that 
h(x n ) = d n , h(x n ) G 5"(Y> k *) - {uq U m) , h(xi) 7^ g'i{xi) and h(x 2 ) = gi(x 2 ) . 
Then we let W x = {j < = c?i} and W 2 = {j < k*\gj(x 2 ) = d 2 } . By the 
choice of W* , these can be chosen so that in addition (6) holds. These are as wanted 
(v 2 > vt and h{xi) ^ #-(xi) imply (1)). 

(II) \W*\ = 1: Let i* be the only element of W* . By (a) above, we can 
find q" > q' , x\ G X< t — U q and d\ G X< i; so that q" forces that h{x\) = d±, 
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h{x\) G 5"(Y>k*) — (uo U u\) and h{x\) 7^ g' i *(xi). Let v\ G / be such that 
xi G X Vl and let i>2 be the least upper bound of v\ and t* . By the assumption 
(*) above, di G X Vl and so v 2 G /> t * . Then by Claim 1.1 and the assumption 
that \W*\ = 1, there are x 2 G X V2 , d 2 G X< t and g* > q" such that forces 
that h(x 2 ) = d 2 = g' i *{x 2 ) and h(x 2 ) G <5"(Y>fc*) — {uq U Then we can let 

W\ = {j < k*\g'Jxi) = di} and W 2 = {j < k*\g'j(x 2 ) — d 2 } . By (a) and the choice 
of W* , these can be chosen so that in addition (6) holds. These are as wanted. □ 
Subclaim 1.3.1. 

By the choice of the conditions p X:i , we can find r' > q* and < k so that 

Pxi,ii Px2,i' — r • 

We define a condition r as follows: 

(a) U r = U r '\j{(g' i )- 1 (d n )\i<k, nG{l,2}}, 

(b) T r = T r ' U {t} , 

(c) v r s =v r 8 'u{a*}, 

(d) if (s, a) ^ (t, a*) , then y r sa = y r s [ a , 

(e) yl a ,=yl a ,U{(gi)- 1 (d n )\ieW 1 , ne{l,2}}. 

Then r > q,p Xl ,i,Px2,i' > m particular r forces that /i(xi) = di and /i(x2) = c?2- 
Let 5*(lo, Yfc*-i) be a boolean term taken inside X<t so that Yj appears in 8* 
positively iff % G W\. Then using Subclaim 1.3.1, it is easy to check that r forces 
that d\ G 5*(Y <k *) H <$"(F> fc *) - (w U «i) and di G /i(Y tjQ *). Since r > q, this 
implies that r forces that 5*(Y <k *) n <5"(F> fc *) - «i C - ui C /i(y t> a*) . On 
the other hand, using Subclaim 1.3.1 (1), (4) and (5), r forces that d 2 G S*(Y < k*) H 
^'(y^/s*) — (mo U w i) an d c?2 h(Y tjQ ,*), a contradiction. □ Claim 1.3. 
From now on we work in V p . 

1.4 Claim. Suppose h G Aut(B) . There are h* , s* el u s * C X< s * , 
m* <uj, for i <m* , tf e I, ctf < k + , gf e G* , for < j < 2 m * , /?* G G* and 
f* G G* such that if we write Y — (Y +a * „ s * r , a * , Y, s * nS * ) , then the 

b '"0 '"0 ,*-,'",*-, >tf ,* 1 

—1 —1 —1 

following holds: 

(i) h* = h or h* = h' 1 , 

(ii) for all 0<j< 2 m * and x G Sf ' m * (Y) - u* , h*{x) = ff{x), 

(in) for all x G (X — X< s *) U (5 s Q *' m * (F) - u*) , h*{x) = f*(x) , 

(iv) for all i < m* , tf < s* , 

(v) \u*\ < K. 

Proof. For every s G / , choose u s , m s , tf , ctf , gf and f? , z < m s and 
j < 2 mS , as in Claim 1.3. We let I* to be the set of all s G / such that for all 
j < 2- s and x G <5J' m ' (rt 8 ,a 8 ,„ S , Y^^^J - u ° , h(x) = //(x). We may 
assume that J* is unbounded in I (the case when I — I* is unbounded is similar) 
and we let h* = h. We may also assume that these are chosen so that in addition 
m s and u s are minimal (in this order). 

We write E(s) , s G /*, for the set of all (t,a) such that for some i < m s , 
t = tf and a = af . 
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1.4.1 Subclaim. If r,s G I* and r < s, then 

(a) E(r)CE(s), 

(b) for all j < 2 m " , k < 2™° and t < r , if 

fin' (Yfr n r r ... Yfr n r r )|~| 

St' (Yfs n s s Yfs n 3 s ) n .X+ 
then fj(t) = ft(t). 

Proof. We will prove (a), (b) is immediate by Lemma 1.1. For a contradiction, 
assume that 

(1) (*5,a5)^S(a). 

We will write Y r = (^ 5 ,a 5l9S , ...,^ r _ 1 ,a^ T ._ 1 ,^ r _ 1 ) and Y^ = (Y^,^, 
Y t r a r r ) and similarly for s instead of r. 

We will show that, we can find a,b < 2 m , t < r and a Boolean term 5 taken 
inside X< r such that 

(2) r a (t) ^(t), 

(3) <^(Y r ) = (x< r n ^ S , QS , 5S ) n <kK) and x t n <^™ r (Y r ) ^ 0, 

(4) <5r> r ) = (x< r - Y t r^ g r) n 5(y;) and x t n # m "(y r ) * 0. 

If not, then for all i < 2 m "" 1 , we define ft G G* so that for all x G 8 r i ' mr ~ 1 (Y^)-u r , 
= , this contradicts the minimality of m r . 

Let J be the set of all t < % such that X t n <5[' mr_1 (Y*) ^ 0. Notice that by 
Lemma 1.1, J is closed under the least upper bounds. Let c,d < 2 m be such that 

^ mr (Y r )_= (x< r n Y t r^ g r) n C^- 1 ^) and = (*<_r - l^tf) n 

6 r, m r-l (yTy ^ be ^ of ^ ^ e j guch that ^ n § r,m r ( Y r ) ^ 0. J d is 

defined similarly. Then either J c or is cofinal in J. If Jd is cofinal, then we let 
ft = and otherwise we let ft = f r c . 

We show that ft is as wanted. We may assume that Jd is not cofinal, the other 
case is easy. Then since J is closed under the least upper bounds, J — Jd is cofinal. 
By Lemma 1.1, this means that there is < k < m r such that for all t G J — Jd, 
(*fc» a fc>0fc(*)) = (*o> a o>0o(*)) and Y^r^r appears positively in <5[' m " (Y J . But 
then <5[' m _1 (Y*) C Y^ a r 5 r and so /j is as wanted. 

We have shown the existence of a, b, t and 5. 

By Claim 1.1 and the fact that s > r, there is c < 2 m such that 8p m (Y ) fl 
^ mr (F r )nl t ^ <u s . But then, by (1) above and Claim 1.1, 8^ (¥") ^8^ (Y r ) n 
X<t ^ m s . This contradicts (2). □ Subclaim 1.4.1. 

Since / is k + -directed, also I* is k + -directed and so Subclaim 1.4.1 implies 
that there is s* such that E(s*) is maximal and for all i < m* = m s * , tf < s* . 
By the choice of « s , s G I* , it is easy to see that if r, s G /* and s* < r < s, 
then u r C -u s . So s* can be chosen so that, in addition, for all s* < r G I* , 
u r = u s . By Claim 1.1 and Subclaim 1.4.1, there is /* G G* such that for all 
s G I* , /o (s) = /*(s) • These are as wanted. □ Claim 1.4. 
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Now it follows immediately from Claim 1.4 that \Aut(B)\ < k + ■ \I\ • |G*| and 
if for all t G /, G t is the one element group, then \Aut(B)\ < k • \I\ . Finally, for 
\Aut(B)\ > k • \I\, notice that every permutation of X which is identity on every 
element except on < k many, can be lifted to an automorphism of B . □ 

2 Remark. Notice that in the proof of Theorem 1, one can add A > k + 
subsets for the sets X< t making the Boolean algebra larger, and the proof still 
works giving \G*\ < \ Aut(B)\ <X-\I\-\G*\. 

Our aim was to use Theorem 1 to solve questions on the number of automor- 
phisms of Boolean algebras. We start by proving first a result from [Ro] . 

3 Conclusion. ([Ro]) Assume that k <k = k. Then there is a n-closed, k + - 
Knaster po-set P of power k + such that in V p there is an atomic Boolean algebra 
B of power k + with \Aut(B) \ = k. 

Proof. Just choose / = {0} and G to be the one element group and apply 
Theorem 1 (with these choices of / and G , our proof is essentially the same as the 
related proof in [Ro]). □ 

We say that T is a K-tree if it is a tree of power k and of height k. We write 
T Q for {t G T\ otp({s G T\ s < t}) = a} and say that a K-tree T is narrow if for all 
a < k, \T a \ < k. We say that b is a branch in a tree T, if b is a linearly ordered 
downwards closed subtree of T and the height of b is the same as that of T . 

4 Corollary. Assume that k <k = k and that there is a narrow k + -tree with 
A > branches. Then there is a K-closed, k + -Knaster po-set P of power k + with 
the following property: in V p there is an atomic Boolean algebra B of power k + 
such that A < \Aut(B) \ < k+ ■ A. 

Proof. We apply Theorem 1: Clearly we may assume that every element of T 
belongs to some branch. Then we let I = k + and for each a G /, let G a be the 
free group generated by T a . Finally, let be the natural projection along the 

branches of T . Then by Theorem 1, it is enough to show the following: 

4.1 Claim. The cardinality of the inverse limit of the system is ui- X (in V p ). 

Proof. It is enough to show that the forcing does not add branches to T (since 
c/(k + ) > uj , the inverse limit is the free group generated by the 'branches' of T). For 
a contradiction assume that p forces that b is a new branch in T . For all a < k + , 
choose p a > p and t a G T a so that p forces that t a G b. Since P is k + -Knaster, 
there is Z C k + of power k + such that for all a, (3 G Z , p a and pp are compatible 
(and so if a < (3, then t a <tp). Then there are no a G Z so that p a forces that 
there are k + many (3 G Z such that pp is in the generic set. So for every 7 < k + 
we can find i 7 < k + and q 1 > pi such that i 1 G Z , if 7 < 7', then i 1 < iy and 
for all j > z 7 +i , if j G Z , then q 1 forces that pj does not belong to the generic set. 
But then {q 7 \ 7 < k + } is an antichain, a contradiction. □ Claim 4.1. 

□ 
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5 Conclusion. Con(ZFC) implies the consistency of ZFC together with the 
following: there is an atomic Boolean algebra B of power Ki such that \Aut(B)\ — 
K w (and if one wants 2 N ° > K^j. 

Proof. By Corollary 4 it is enough to show that Con(ZFC) implies the con- 
sistency of ZFC together with the following: (2 N ° > N w , if wanted, and) there is a 
narrow cui-tree T with branches. This is standard but let us sketch the proof: 
Assume CH. Let P consist of four tuples p = (a p ,T P ,u p , {rj p \ i G u p }) such that 
ct p < uj\ , T p is a downwards closed countable subtree of u- a , u p is a countable 
non-empty subset of and for all % G u p , rj P is a branch in T p . The order is the 
obvious one: p < q if a p < a p , T q \ a p + 1 = T p etc. Then P is u)± -closed and by 
CH, it has U2-cc. P also adds the required tree T. (There are no other branches 
than rji = Up^oVi ? i < ^ , because if p forces that b is a linearly ordered subtree 
of T and for all i < , b ^ rji, then by using the fact that P is u\ -closed, we can 
find q > p such that q decides b \ a q , b \ a q ^ b\ \ a q for all % G u q and no t G T q 
is on top of b \ a q . Then q forces that the height of b is < a q .) Now, if we want, 
we can add > K w Cohen reals. As in the proof of Claim 4.1, we can see that this 
does not add branches to T . □ 
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